排序方式: 共有18条查询结果,搜索用时 15 毫秒
11.
具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树. 相似文献
12.
给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法. 相似文献
13.
利用色集事先分配法、构造染色法和反证法,探讨了完全三部图K1,5,p和K1,6,p的点可区别IE-全染色和点可区别一般全染色问题,确定了K1,5,p和K1,6,p的点可区别IE-全色数和点可区别一般全色数. 相似文献
14.
《数学的实践与认识》2013,(24)
具有完美匹配M的n阶树T是强优美的,如果对任意的uv∈M,存在树T的一个优美标f,使得f(u)+f(v)=n-1.讨论了自然数列对虾树及其串联树的强优美标号. 相似文献
15.
《数学的实践与认识》2013,(23)
图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.图G的邻点可区别无圈边色数记为χ′_(aa)(G),即图G的一个邻点可区别无圈边染色所用的最少颜色数.通过构造具体染色的方法,给出了一些k-方图的邻点可区别无圈边色数. 相似文献
16.
17.
简单图G的一个一般边染色是指若干种颜色关于图G的所有边的一个分配,不要求相邻的边被分配不同的颜色.设f是G的使用了k种颜色的一般边染色,若对(?)u,v∈V(G),u≠v,都有与u关联的边的颜色构成的多重集合异于与v关联的边的颜色构成的多重集合,那么称f是使用了k种颜色的顶点被多重色集合可区别的一般边染色.对G进行顶点被多重色集合可区别的一般边染色所需的最少颜色数记为c(G),并且称c(G)为图G的顶点被多重色集合可区别的一般边色数.本文确定了m个C_4的点不交的并mC_4的顶点被多重色集合可区别的一般边色数. 相似文献
18.
本文证明了在相对于子范畴的情形下上有界复形的同伦分解的存在性,推广了经典的复形的同伦分解,是使得相对导出范畴具有可操作性的基础.进一步,证明了在R-模范畴和相对于特殊子范畴的情形下,任意无界复形的同伦分解的存在性.最后,建立了同伦范畴和相对导出范畴的(余)局部化序列. 相似文献